The term rewriting approach to automated theorem proving
نویسندگان
چکیده
منابع مشابه
The Term Rewriting Approach to Automated Theorem Proving
Reasoning about equality has been one of the most challenging problems in automated deduction. In the past thirty years, a number of methods have been proposed. In this survey, we give an overview of one of the more successful approaches, the term rewriting method. Term rewriting was first proposed by Evans [381 and Knuth-Bendix [93]. Its original purpose was for generating canonical term rewri...
متن کاملRefutational Theorem Proving Using Term-Rewriting Systems
In this paper we propose a new approach to theorem proving in first-order logic based on the term-rewriting method. First for propositional calculus, we introduce a canonical term-rewriting system for Boolean algebra. This system enables us to transform the first-order predicate calculus into a form of equational logic, and to develop several complete strategies (both clausal and nonclausal) fo...
متن کاملCombining Algebraic Computing and Term-Rewriting for Geometry Theorem Proving
This note reports some of our investigations on combining algebraic computing and term-rewriting techniques for automated geometry theorem proving. A general approach is proposed that requires both Clifford algebraic reduction and term-rewriting. Preliminary experiments for some concrete cases have been carried out by combining routines implemented in Maple V and Objective Caml. The experiments...
متن کاملAutomated Theorem Proving
Material for the course Automated Theorem Proving at Carnegie Mellon University, Fall 1999. This includes revised versions from the course notes on Linear Logic (Spring 1998) and Computation and Deduction (Spring 1997). Material for this course is available at http://www.cs.cmu.edu/~fp/courses/atp/. Please send comments to [email protected] This material is in rough draft form and is likely to cont...
متن کاملAutomated Theorem Proving in aSimple
Higher-order representation techniques allow elegant encod-ings of logics and programming languages in the logical framework LF, but unfortunately they are fundamentally incompatible with induction principles needed to reason about them. In this paper we develop a meta-logic M2 which allows inductive reasoning over LF encodings, and describe its implementation in Twelf, a special-purpose automa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Logic Programming
سال: 1992
ISSN: 0743-1066
DOI: 10.1016/0743-1066(92)90047-7